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r^ ' Abstract. The information theory approach is suggested to the Cosmic 

fy ■ Microwave Background (CMB) problem for negatively curved homogeneous 

i and isotropic Universe. Namely, the Kolmogorov complexity of anisotropy 

of spots in CMB sky maps is proposed as a new descriptor for revealing 

T-H ■ crucial cosmological information, particularly on the curvature of the Uni- 

J^ , verse. Such profound descriptor can be especially valuable while analyzing 

^r^ I the data of forthcoming space and ground based experiments MAP, Planck 

^—1 ' surveyor, CAT, etc. 

(N ■ 

O ; PACS 98.80 - Cosmology PACS 98 70V - Background radiation 

0\ . 

0^■ 

"^ ' The Cosmic Microwave Background radiation data and particularly the 

o ■ sky maps are an essential source of cosmological information. Various de- 

JL ! scriptors have been proposed to extract that information, including the hot 

in ' spot number density, genus, correlation function of local maxima, Euler- 

c/3 ■ Poincare characteristic, etc. (for review see [^). Most of these descriptors 

. . , have been already applied for the analysis of COBE sky maps |||]. How- 

.5^ I ever, in view of forthcoming new generation high precision experiments, the 

^ ' importance of involving of more refined descriptors, is evident. 

In the present paper we turn attention to a new descriptor, namely to 

the Kolmogorov complexity of the CMB anisotropy spots, which can carry 

important information on the geometry of the Universe. The idea is based on 

the effect of geodesic mixing [|| occurring in Friedmann-Robertson- Walker 

(FRW) Universe with negative curvature. Several observable consequences 

of this effect for CMB properties have been predicted [Q],||5[, including: (a) 

decrease of the amplitude of the anisotropy after the last scattering epoch, 

(b) flattening of the angular autocorrelation function, (c) distortion of the 

sky maps. 

Particularly, the distortion of anisotropy spots is a result of strong sta- 
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tistical properties - exponential instability of geodesic flows in space (locally 
if the space is non-compact) with constant negative curvature - Anosov sys- 
tems 0. Namely, an exponential elongation (stretching) of phase space 
density occurs uniformly for the dimensions of the phase space, including 
the spatial coordinates and, in accord to Liouville theorem it contracts in 
equal number of dimensions. 

The signature of this predicted effect - a threshold independent elon- 
gation of spots has been discovered 1^] at the refined analysis of COBE 4 
year (complete) dataset. Given the absence of other reasonable physical 
mechanisms, this can be a direct indication of the negative curvature of the 
Universe. 

The essence of the effect of geodesic mixing includes the projection 
of geodesies from d=(3-|-l) pseudo-Riemannian space to d=3 Riemannian 
space and the study of the behavior of time correlation functions of geodesic 
flows in 3-spaces. 

The problem of the geodesies' projection for homogeneous metrics was 
studied by Lockhart, Misra and Prigogine ||8[; in that case the reparametriza- 
tion of the time of the geodesic is as follows 

A(t)= f a-\s)ds = r]{t)-rj{to). 

J to 

At d=3 the time correlation function of geodesic flow /* is decreasing by 
exponential law, i.e. 3c> such that for ah Ai,A2 G L'^{SM) 



b{t) =1 / Ai{f^u)A2{u)dfi - / Ai{u)dfi{u) / A2{u)dfi{u) 

c II Ai nil A2 II (1 + t)e-'^(^)* + 0{e-^'). 
where ^{SM) = 1 is the Liouville measure and 

\\A\\=[I A{ufdy.{u)]y\ 



and h is the Kolmogorov-Sinai (KS) entropy. 

This exponential law is determining the quantitative efficiency of geodesic 
mixing, i.e. of the 3 observable effects mentioned above, including the spe- 
cific elongated distortion of CMB mapsQ However, such elongation is a 

^Note, that the map distortion due to geodesic mixing has no direct relation with the 
effects discussed in [H], and exists whatever are the initial shapes of spots at the last 
scattering surface. 



simplification of tlie complexity of the anisotropy spots, as mentioned al- 
ready in Ip. To describe quantitatively the latter here we suggest to use the 
invariant definition of complexity - Kolmogorov complexity - introduced by 



Kolmogorov in 1965 [10|. The fundamental consequences of the concepts of 
complexity and random sequences were revealed in studies by Solomonoff, 
Martin-Lof and especially, by Chaitin (see [0]) and concerning the basics 
of physics, e.g. second law of thermodynamics, by Zurek |1^ . 

Kolmogorov complexity Ku is defined as the minimal length of the binary 
coded (in bits) program which is required to describe the system completely 
[13|, i.e. it will enable to recover the initial system via a given computer. 



The Kolmogorov complexity of object y at given object x is defined as 

K<i>{p){x) = minp.^=J{p), (2) 

where l{p) is the length of the program p with respect to computer (j){p) 
describing the object completely, i.e. at — 1 representation: /(0) = 0. The 
fundamental point of the Kolmogorov's formulation is the independence of 
complexity on the computer. Therefore the Turing machine can be consid- 
ered as a universal computer while computing the complexity. 

Thus, the Kolmogorov complexity is the amount of information which is 
required to determine uniquely the object x. Kolmogorov had proved that 
the amount of information of x with respect to y is given by the formula 

m 

I{y : x) = K{x) - K{x \ y), 
where the conditional complexity 

K{x I y) = minl{p), 

is the minimal length of the program required to describe the object x 
when the shortest program for y is known. Note, that K(x | x) = and 
I{x : x) = K(x) and I{x : x) ^ 0; where A ^ B denotes A < B + const. 

Kolmogorov complexity measured in bits is related to KS-entropy via 
the relation [|l^] 

A/ = /o52(2'^(^*)(*-*«) = h{f){t - to), (3) 

where the loss of information AI during the time interval t — to is 

AI = Ku{t) - Ku{to), (4) 



i.e. the information corresponding to the distortion of the pattern from the 
state initial state to (the last scattering epoch) up to the observer at t i.e. 
at z = 0. This is guaranteed by Shennon-McMillan-Breiman theorem [O] 
stating the uniform exponential rate of loss of information. 

Return again to the cosmological problem. Ink = —1 FRW Universe any 
initial CMB structure observed at redshift Zobs should have more complex 
(amoebae-like) shape than at z < Zobs 

K {CMB spot \ z = Zobs) > K (circle \ z < Zobs)] 

here 'circle' denotes a circle with Gaussian or other fluctuations. The com- 
plexity estimated for the anisotropy spot observed now should exceed the 
complexity of the primordial spot (besides the scale expansion 1 + z times) 
by an amount depending on the KS-entropy and, hence on the curvature 
and the distance of the last scattering surface. Indeed, for the last scatter- 
ing epoch at redshift z for the Universe with the present density parameter 
Oq the exponential factor in (1) yields [@l,|g] 

e'** = (1 + zf[i + ^^(1 - no)/{^/TT^+ VT^^t (5) 

For FRW Universe KS-entropy is determined only by the scale factor of the 
Universe (this is natural, since no other scale factor exists in FRW spaces) 
and is equal [Q] 

h = 2/a, (6) 

Then, from Eqs.(3) and (4) we come to a simple equation linking the geom- 
etry with the complexity 

AK = (2/a)AT. (7) 

In other words, the relative complexity of the observed spot with respect to a 
circular spot (which one can expect for flat or positively curved spaces) will 
determine the curvature of the hyperbolic Universe, where AT is the time 
elapsed since photons started to move freely and thus tracing how curved 
the 3D space is. 

Kolmogorov complexity K, therefore, enables one to reduce the proper- 
ties of CMB and the geometry of the Universe to a simple pattern recognition 
analysis of the shapes of anisotropy spots. Namely, the numerical value of K 
estimated by means of the analysis of CMB sky maps will carry information 
on the curvature, density parameter 0, the redshift of the last scattering 
epoch and the law of expansion of the Universe in post-scattering epoch. 



The cosniological information should be extracted from the CMB maps 
in the following way. First, certain criterion should define the spots repre- 
sented via given configurations of pixels (e.g.[^). Then, the computation of 
the Kolmogorov complexity should be performed by means of the length of 
a special compressed code (string) completely defining the spots. Since the 
basic program will be the same, the only changes will be due to different 
data files, i.e. the coordinates of the pixels of various spots. This problem 
technically has been solved in p7| ] and the Kolmogorov complexity of given 
test configurations has been computed along with their Hausdorff dimension. 
Note, that COBE-DMR data are still not efficient for calculation of such a 
refined descriptor as the complexity, since have the ratio signal/noise=2/l; 
the latter enables to determine certain genuine spots from the noise |1S]|1£] 



but not the reliable shape of the spots. However, the forthcoming exper- 
iments, such as MAP and Planck Surveyor, can well enable to define the 
anisotropics with sufficient accuracy, and hence, to elaborate the technique 
developed here. 

Thus, the heuristic content of this approach is clear: 

(a) CMB properties are reduced to a problem of random sequences and 



information theory known by its fundamental achievements |11]; 

(b) Kolmogorov complexity of CMB anisotropics is a computable de- 
scriptor containing direct information on the geometry of Universe. 

Moreover, the CMB properties discussed above, can be only one of mani- 
festations of a much deeper link - negatively curved space - mixing - complex- 
ity with the fundamental physical laws, namely, implying mixing - second 
law of thermodynamics - arrow of time. Thus, we observe the second law 
and the time asymmetry because we live in a Universe with negative cur- 
vature, and those laws may not be the same in a fiat or positively curved 
spaces. We plan to discuss curvature/second-law conjecture, including the 
relations between thermodynamic, cosmological and other arrows of time, 
in a separate paper. 

The complexity and information way of thinking can be valuable also in 
other key cosmological problems. 

I am thankful to W.Zurek and my colaborator A.Allahverdyan for valu- 
able discussions and the referee for helpful comments. 
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